DRAFT: Type Inference for Object Types with Base Types
نویسندگان
چکیده
We onsider an obje t al ulus of Abadi and Leino. The language has a type system with obje t subtyping whi h allows for spe ialisation, ovariant subtyping in the return types of methods and invariant subtyping in the types of elds. We present a type inferen e algorithm for this language.
منابع مشابه
Type inference for recursively constrained types and its application to OOP
We de ne a powerful type inference mechanism with application to object oriented programming The types inferred are recursively constrained types types that come with a system of constraints These types may be viewed as generalizations of recur sive types and F bounded polymorphic types the forms of type that are necessary to properly encode object typings The base language we study I Soop inco...
متن کاملTypes for Nominal Rewriting?
We define a type inference system for Nominal Rewriting where the types associated to terms are polymorphic (built from a set of base data sorts, type variables, and user-defined type constructors). In contrast with standard term rewriting systems or the λ-calculus, a typing environment for nominal rewriting includes type information for atoms, variables and function symbols. We give a syntax-d...
متن کاملSubtyping Constrained Types ( Draft ) Valery Trifonov
Constrained type systems are a natural generalization of Hindley/Milner type inference to languages with subtyping. This paper develops several subtyping relations on constrained types. We establish a full type abstraction property that equates an operational notion of subtyping with a semantic notion based on regular trees. The decidability of this notion of subtyping is open; we present a dec...
متن کاملDraft Type Systems for Records Revisited
We explore the design space for type systems with poly-morphic records. We design record systems for extension , concatenation and removal of elds. Furthermore, we design a record system where eld labels become rst class values. That means, we can now quantify over eld lables and pass them around as arguments. We base our design on the HM(X) framework. HM(X) is a general framework for Hindley/M...
متن کاملUrban Vegetation Recognition Based on the Decision Level Fusion of Hyperspectral and Lidar Data
Introduction: Information about vegetation cover and their health has always been interesting to ecologists due to its importance in terms of habitat, energy production and other important characteristics of plants on the earth planet. Nowadays, developments in remote sensing technologies caused more remotely sensed data accessible to researchers. The combination of these data improves the obje...
متن کامل